Segment Tree 연습문제 1
parent link: Segment Tree
길이가 n인 수열
- 0 i x
: ai 를 x로 바꾼다. (
- 1 l r
:
[입력]
첫 번째 줄에 테스트 케이스의 수 T 가 주어진다.
각 테스트 케이스의 첫 번째 줄에는 배열의 길이 n(1 ≤ n ≤
두 번째 줄에는 배열 a가 주어진다.
세 번째 줄부터 q개 줄에 걸쳐 쿼리가 주어진다.
[출력]
각 테스트 케이스마다 1번 쿼리의 결과를 공백으로 구분하여 출력한다.
입력
2
5 5
1 2 3 4 5
1 0 5
1 1 4
0 2 9
1 0 5
1 1 4
3 4
0 5 10
1 0 3
0 0 5
0 2 5
1 0 3
출력
#1 4 2 8 7
#2 10 0